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Abstract 

Maximally monotone operators play a key role in modern optimization and variational 
analysis. Two useful subclasses are rectangular (also known as star monotone) and 
paramonotone operators, which were introduced by Brezis and Haraux, and by Censor, 
Iusem and Zenios, respectively. The former class has useful range properties while the 
latter class is of importance for interior point methods and duality theory. Both notions 
are automatic for subdifferential operators and known to coincide for certain matrices; 
however, more precise relationships between rectangularity and paramonotonicity were 
not known. 

Our aim is to provide new results and examples concerning these notions. It is 
shown that rectangularity and paramonotonicity are actually independent. Moreover, 
for linear relations, rectangularity implies paramonotonicity but the converse impli- 
cation requires additional assumptions. We also consider continuous linear monotone 
operators, and we point out that in Hilbert space both notions are automatic for certain 
displacement mappings. 
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1 Introduction 



Monotone operators continue to play a fundamental role in optimization and nonlinear anal- 
ysis as the books ©, [12], [13], [E], [20], [21], [26], [29], [30], [28], [33], [34], and [35] clearly 
demonstrate. (See also the very recent thesis |31j.) Let us start by reminding the reader on 
the various notions and some key results. To this end, we assume throughout the paper that 

(1) X is a real Banach space with norm || • ||, 

that X* is the (continuous) dual of X, and that X and X* are paired by (•,•). It will 
be convenient at times to identify X with its canonical image in the bidual space X**. 
Furthermore, X x X* and (X x X*)* = X* x X** are paired via ((x , x*) , (y* , y**)) = 
(x,y*) + (x*,y**), for all (x,x*) G X x X* and (y*,y**) G X* x X**. Now let 

(2) A:X^X* 

be a set-valued operator from X to X*, i.e., (Vx G X) Ax C X*. We write gra A = 
{(x, x*) G X x X* | x* G Ax} for the graph of A. The inverse of A, written A -1 is given by 
graA -1 = {(x*,x) G X* x X | x* G Ax}. The domain of A is domA = {x G X | Ax ^ 0}, 
while ranA = A(X) = {J x€X Ax is the range of A, and ker A = {x | G Ax} is the kernel. 
Then A is said to be monotone, if 

(3) (V(x, x*) G gra A) (V(y , y*) G gra A) (x - y, x* - y*) > 0; 

if A is monotone and it is impossible to properly enlarge A (in the sense of graph inclusion) , 
then A is maximally monotone. If the inequality in ([3]) is strict whenever x ^ y, then A 
is strictly monotone. If (z, z*) G X x X* is a point such that the operator with graph 
{(z,z*)} UgraA is monotone, then (z,z*) is monotonically related to gra A. 

The prime example of a maximally monotone operator is the subdifferential operator of a 
function on X that is convex, lower semicontinuous and proper. However, not every max- 
imally monotone operator arises in this fashion (e.g., consider a rotator in the Euclidean 
plane). The books listed above have many results on maximally monotone operators. There 
are two subclasses of monotone operators that are important especially in optimization, 
namely rectangular (originally and also known as star or 3* monotone operators) and para- 
monotone operators, which were introduced by Brezis and Haraux (see [M]), and by Censor, 
Iusem and Zenios (see [IS] and [23]), respectively. This is due to the fact that the former 
class has very good range properties while the latter class is important in the study of in- 
terior point methods for variational inequalities. (For very recent papers in which these 
notions play a central role, we refer the reader to [1], [7], and [8].) Before we turn to precise 
definitions of these notion, we recall key properties of the Fitzpatrick function, which has 
proven to be a crucial tool in the study of (maximally) monotone operators. 
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Fact 1.1 (Fitzpatrick) (See [HI Proposition 3.2 and Corollary 3.9].) Let A: X =4 X* be 

monotone such that graA ^ 0. Define the Fitzpatrick function associated with A by 

Fa - X x X* — > ] — oo, +oo] : (x,x*) h-» sup Ux,a*) + (a,x*) — (a, a*)). 

(a,a* )£gra A 

Then Fa is proper, lower semicontinuous and convex, and Fa = (•,•) on graA If A is 
maximally monotone, then (•, •) < Fa with equality precisely on graA. 

We now present the formal definitions of rectangularity and paramonotonicity. 

Definition 1.2 (rectangular and paramonotone) Let A: X =4 X be a monotone oper- 
ator such that graA ^ 0. Then: 

(i) A is rectangular (which is also known as * or 3* monotone; see [14], j30j Definition 31.5], 
and [351 Definition 32.40(c) on page 901]) if 

(4) domA x ranA C dom Fa- 

(ii) A is paramonotone (see [16] and [23] ) if the implication 

(x, x*) G graA ) 

(5) (y, y ) G graA \ {(x,y*),(y,x*)} C graA 
(x-y,x*-y*) = J 

holds. 

The following two results illustrate that rectangularity and paramonotonicity are auto- 
matic for subdifferential operators from convex analysis. The first result is due to Brezis 
and Haraux, who considered the Hilbert space case in [2] (see [351 Proposition 32.42] for 
the Banach space version). 

Fact 1.3 (Brezis-Haraux) Let f : X — > ] — oo, +oo] be convex, lower semicontinuous, and 
proper. Then df is rectangular. 

The second fact — in a finite-dimensional setting — is due to Censor, Iusem and Zenios (see 
[T6] and [23], as well as [11] for an extension to Banach space with a different proof). 

Fact 1.4 (Censor-Iusem-Zenios) Let f: X — > }— oo, +oo] be convex, lower semicontinu- 
ous, and proper. Then df is paramonotone. 
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Besides these results for sub differential operators, it was known that rect angularity and 
paramonotonicity coincide for certain matrices (see [2j Remark 4.4]). Thus, previously, it 
was not clear whether these notions are different. 

The aim of this work is to systematically study rectangular and paramonotone operators. 

Let us summarize our key findings. 

• Rect angularity and paramonotonicity are independent notions. 

• For linear relations, rectangularity implies paramonotonicity but not vice versa. 

• For linear relations satisfying certain closure assumptions in reflexive spaces, rectan- 
gularity and paramonotonicity coincide and also hold for the adjoint. 

• For displacement mappings of nonexpansive operators in Hilbert space, rectangularity 
and paramonotonicity are automatic. 

The remainder of this paper is organized as follows. In Section El we collect auxiliary re- 
sults for the reader's convenience and future use. General monotone operators are the topic 
of Section [3] where we also present an example (see Example 13. 5j) illustrating that rectangu- 
larity does not imply paramonotonicity. In Section HJ we focus on linear relations. For this 
important subclass of monotone operators, we obtain characterizations and relationships to 
corresponding properties of the adjoint. It is true that rectangularity implies paramono- 
tonicity in this setting (see Proposition 14. 5p . Our main result (Theorem 14.71) presents a 
pleasing characterization in the reflexive setting under a mild closedness assumption. The 
setting of continuous linear monotone operators is considered in Section [5] where we present 
characterizations of rectangularity and an example of a paramonotone operator that is not 
rectangular (Example 15.51) . In the final Section [6J we consider monotone operators that 
are displacement mappings of nonexpansive operators in Hilbert space. For this class of 
operators, rectangularity and paramonotonicity are automatic. 

For the convenience of the reader, let us recall some (mostly standard) terminology from 
convex analysis and the theory of linear relations. 

Given a subset C of X, int C and C denote the interior and closure of C, respec- 
tively. For every x G X, the normal cone of C at x is defined by Nq{x) = {x* G X* \ 
sup cgC .(c - x,x*) < 0}, if x G C; and N c {x) = 0, if x C. Let /: X — > [— oo,+oo]. 
Then dom/ = {a; G X \ f(x) < +oo}) is the (essential) domain of /, and /*: X* — > 
[— oo, +oo] : x* i — y sup x£X ((x, x*) — f(x)) is the Fenchel conjugate of /. We say that / is 
proper if dom/ ^ and — oo ^ ran/. Let / be proper. The subdifferential operator of / 
df: X ^X*: x ^ {x* G X* | (Vy G X) (y - x, x*} + f(x) < f(y)}. 
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Let Z be a real Banach space with continuous dual Z*, let C C Z and D C Z*. We write 
C x := {z* e Z* I (Vc G C) (z\ c) = 0} and D ± := n Z. 

Now let A: X =4 X* be a linear relation, i.e., graA is a linear subspace of X. (See [T7] 
for background material on linear relations.) The adjoint of A, written as A*, is defined by 

(6a) gmA* = {(x**,x*) E X** x X* | {x*,-x**) E (graA)^} 

(6b) = {{x**,x*) E X** x X* | (V(a,a*) e graA) (a;*, a) = (a*,x**)}. 

Furthermore, A is symmetric if graA C graA*; similarly, A is s/sew if gr&A C gra(— A*). The 
symmetric part of A is defined by A + = |y4+iy4*, while the sfcew pari of A is A = ^A — ^A*. 
We denote by Id the identity mapping on X. Finally, the closed unit ball in X is denoted 
by Bx = {x E X \ \\x\\ < l}, and the positive integers by N = {1, 2, 3, . . .}. 

2 Auxiliary results 

We start with an elementary observation that has turned out to be quite useful in |27j . 

Fact 2.1 Let a, (3, and 7 be in K. Then 

(7) (Vi £l) at 2 + 0t + 7 > 

if and only if a > 0, 7 > 0, and /3 2 < 4a7. 

Next is a result from Convex Analysis that will be needed in the sequel. 

Fact 2.2 (See [261 Proposition 3.3 and Proposition 1.11].) Let f : X — > ] — 00, +00] be lower 
semicontinuous and convex, with intdom / 7^ 0. Then f is continuous on int dom / and 
df(x) ^ for every x E int dom /. 

We now state a very useful sufficient condition for maximal monotonicity and continuity. 

Fact 2.3 (Phelps-Simons) (See [27, Corollary 2.6 and Proposition 3.2(h)].) Let A: X -> 
X* be monotone and linear. Then A is maximally monotone and continuous. 

Most of our results involve linear relations. The next result holds even without mono- 
tonicity. 

Fact 2.4 (Cross) Let A : X =4 X* be a linear relation. Then the following hold: 
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(i) (V(x,x*) G graA) Ax = x* + AO. 

(ii) (Vx G domA)(V?/ G domA*) (A*y,x) = (y,Ax) is a singleton. 



(iii) ker A* = (ran A) 1 - and ker A = (ranA*)j_, where graA = graA. 



Proof, (i) See pH Proposition 1.2.8(a)]. (ii) See pH Proposition III.1.2]. (iii) See pH 



Proposition III.1.4(a)&(c)]. ■ 

The following result gives a sufficient condition for maximal monotonicity. 

Fact 2.5 (See [321 Theorem 3.1].) Let A : X =4 -X"* fre a maximally monotone linear 
relation, and let f : X ] — oo,+oo] fre convex, lower semicontinuous, and convex with 
domA n int dom df ^ 05. Then A + df is maximally monotone. 

For a monotone linear relation A: X =t X* it will be convenient to define — as in, e.g., 
[2] — the associated quadratic form 



qA '■ X — » ]— oo, +oo] : x h-> 



ifxGdomA; 
+oo, otherwise. 



Let us record some useful properties of monotone linear relations for future reference. 

Fact 2.6 (See [31 Proposition 5.2(i)(iii)&(iv), Proposition 5.3 and Proposition 5.4(iii)&(iv)].) 
Let A: X =4 X* be a maximally monotone linear relation. Then the following hold: 

(i) AO = A*0 = A + = (domA) 1 - is (weak*) closed. 

(ii) If dom A is closed, then X fl domA* = domA. 

(iii) qA is single-valued and convex. 

(iv) A*\x is monotone. 

(v) If dom A is closed, then A + = dqX, where qX is the lower semicontinuous hull of qA- 

Concerning kernels and ranges, we have the following result. 

Fact 2.7 (See Theorem 3.2(i)&(ii)].) Suppose that X is reflexive, and let A : X =4 X* 
be a maximally monotone linear relation. Then ker A = ker A* and ran A = ran A*. 

The next result provides a formula connecting the Fitzpatrick function of a given linear 
relation with that of its adjoint. 



6 



Lemma 2.8 Let A: X =$ X* be a linear relation such that domA = dom(A*|x) , and let 
z* G X* . Then 

(9a) (V(x,x*) G graA) F A .\ x (x, z*) = F A (0, x* + z*) 

(9b) (V(x,y*)egm(A*\ x )) F A (x, z*) = F A . ]x (0, y* + z*). 

Proof. Let (x,x*) G graA Then 

(10a) F A *\ x (x,z*) = sup ((x, b*) + (a, z*) - (a, b*}) 

(a,b*)Ggra(A*| x ) 

(10b) = sup ((x*, a) + (a, z*) - (a, a*)) (by Fact E2p)t 

(a,a*)€gra A 

(10c) = F A (0,x* + z*). 

This establishes (l9a|) . The proof of f!9bp is similar. ■ 
Finally, "self-orthogonal" elements of the graph of —A must belong to the graph of A*. 

Lemma 2.9 Let A: X =4 ^* fre a monotone linear relation and suppose that (a, a*) G graA 
satisfies (a, a*) = 0. Then (a, —a*) G graA*. 

Proof. Take (6,6*) G graA and set 

(11) 5 := (a,b*) + (b,a*). 
The monotonicity of A and linearity of gra A yield 

(12) (VteR) t 2 (M*) -t5 = (a-tb,a* -tb*) > 0. 

By Fact EIU <5 2 < and thus 5 = 0. Therefore, (a*, a) G (graA)- 1 by ([II]). Hence it follows 
that (a, —a*) G graA*. ■ 



3 General results 

The results in this section pertain to general operators. We start with a simple observation 
concerning the sum of two paramonotone operators. 

Proposition 3.1 Let A and B be paramonotone operators on X . Then A + B is paramono- 
tone. 
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Proof. Suppose that {(xi, a*), (x 2 , o^)} C gra/1 and {(x±, b*), (x 2 , b%)} C grai? are such that 
((a* + b*) — (a 2 + 62)5 ~~ x 2) =0. Then (a* — a 2 , X\ — x 2 ) + (6* — &2> ^1 ~~ x 2) = 0. Combining 
with the monotonicity of A and B, we see that 

(13) (a* — — x 2 ) = and (6* — b* 2 , x\ — x 2 ) = 0. 

Since A and B are paramonotone and by f[T3"j) . we have {(xi, a^), (x 2 , a*)} C graA and 
{(a;i,6JS), (x 2 ,&*)} C graS. Thus {(x^al + b^), (x 2 ,a\ + b\)} C gra(A + J B). Therefore, A + fi 
is paramonotone. ■ 

The following result, which provides a useful sufficient condition for rectangularity, was 
first proved by Brezis and Haraux in [TJ[ Example 2] in a Hilbert space setting. In fact, 
their result holds in general Banach space. For completeness, we include the proof. 

Proposition 3.2 Let A : X =4 X* be monotone such that graA 7^ 0. Suppose that A is 
strongly coercive in the sense that 

(14) (VxedomA) lim inf ^ - " ^ = +00. 

p— >+oo (a,a*)GgraA and ||a||>p Q 

T/ien domA x X* C domF^; consequently, A is rectangular. 

Proof. Let (x,y*) £ domA x X*, and set M := ||y*|| + 1. Then there exists p > such that 
for every (a, a*) £ graA with ||a|| > p, we have (a*, a — x) > M\\a\\. Thus, 

(15) (V(a,a*) £ graA) ||a|| > p =4> (a*, x - a) < -M||a||. 
Take x* £ Ax. Then, by monotonicity of A, 

(16) (V(a, a*) £ gra A) (a*,x — a) < (x*,x — a). 
Let us now evaluate F^(x,y*). Fix (a, a*) £ gra A. 

Case 1 : ||a|| < p. 

Using (TIB"]), we estimate (a*, a; - a) + (a,y*) < (x*,x - a)+(a,y*) < \\x*\\-\\x—a\\+\\a\\-\\y*\\ < 

W x *\\(\\ x \\ + Nl) + INI • llyll < 11^*11(11^11 + p) + p\\y*l 

Case 2 : ||a|| > p. 

Using (USD, we have (a*,x - a) + (a,y*) < -M||o|| + ||a||-||y*|| = ||a||-(||y*||-Af) = -||a|| < 0. 
Altogether, we conclude that 

(17) F A (x,y*)= sup (a*,x-a) + (a,y*)<\\x*\\(\\x\\+p)+p\\y*\\. 

(a,a*)ggra A 

Hence domA x X* C domF^ and A is therefore rectangular. ■ 
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Example 3.3 Let A: X =4 X* be monotone such that dom A is nonempty and bounded. 
Then A is rectangular. 



Proof. This is immediate from Proposition 13.21 because inf = +oo and therefore A is 
strongly coercive. ■ 

We now show how to construct a maximally monotone operator that is rectangular but 
not paramonotone. 

Proposition 3.4 Let A : X =4 X* be a maximally monotone linear relation, and let C be a 
bounded closed convex subset of X such that e int C . Then A + Nc is maximally monotone 
and rectangular. If A is not paramonotone, then neither is A + Nc- 

Proof. Set B = A + Nc- By Fact 12.51 or [TOl Theorem 3.1], B is maximally monotone. Since 
dom B = dom A D C C C is bounded, we deduce from Example 13.31 that B is rectangular. 

Now assume in addition that A is not paramonotone. In view of Lemma [4.31 below, there 
exists (a, a*) e gi&A such that 

(18) (a,a*) = but a* ^ AO. 

Since G int C, there exists 5 > such that <5a e int C. The linearity of gra A yields 
(5a,5a*) e gra A. Hence {(5a, 5a*), (0, 0)} C gra5, and (5a - 0,5a* - 0) = by (jig) . 
However, (1181) implies that 5a* ^ AO = 50. Therefore, B is not paramonotone. ■ 

We conclude this section with our first counterexample. 

Example 3.5 (rectangular 7^ paramonotone in the general case) Suppose that X = 
R 2 and set 



(19) Ay- 
Then A + Nb x is maximally monotone and rectangular, but not paramonotone. 



1 
-1 



Proof. Clearly, G int Bx- The lack of paramonotonicity of A is a consequence of Lemma H~3l 
below. The conclusion therefore follows from Proposition 13.41 ■ 



4 Linear relations 



In this section, we focus exclusively on linear relations. We start with characterizations of 
rect angularity and paramonotonicity. These yield information about corresponding proper- 
ties of the adjoint. 
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Lemma 4.1 (characterization of rectangularity) Let A : X X* be a monotone lin- 
ear relation. Then A is rectangular domA x {0} C domF^. 



Proof. "=>■": Clear. "-<=": Let a; G domA and (?/, j/*) G graA Then 
(20a) F A (x,y*) = F A (i(2y,2y*) + \{2x - 2y,0)) 

(20b) < |F A (2y, 2y*) + ±F A (2x - 2y, 0) (since F A is convex by Fact O ) 

(20c) = \ (2y, 2y*} + \F A {2x - 2y, 0) (by Fact O and since graA is linear) 

(20d) < +oo (since (2x - 2y, 0) G domF A ). 

Thus (x,y*) G domF^ and hence A is rectangular. ■ 

Corollary 4.2 (rectangularity of the adjoint) Let A: X =4 X* be a maximally mono- 
tone linear relation such that domA is closed. Then A is rectangular if and only if A*\x is 
rectangular. 



Proof. Observe first that Fact Elfiijl yields dom(A*|x) = domA "=>■": Let x G dom.(A*\ x ) 
and x* G Ax. Applying Lemma [2.81 and the rectangularity of A, we obtain 

(21) F A * lx (x,0) = F A (0,x*) <+oc. 



Combining with Fact \2~t Hv) and Lemma 14.11 we deduce that A*\x is rectangular. "<$=": 
The proof is similar to the just established implication and thus omitted. ■ 

Lemma 4.3 (characterization of paramonotonicity) Let A : X =4 X* be a monotone 
linear relation. Then A is paramonotone if and only if the implication 



(22) 
holds. 



(a, a*) G graA 
(a, a*) = 



a* G AO 



Proof. "=>■": Clear. "-<=": Let (a, a*) and (b,b*) be in graA be such that 
(23) (a-b,a*-b*) = 0. 

Since graA is linear, it follows that (a — 6, a* — 6*) G graA. The hypothesis now implies 
that a* - b* G AO. Thus, by Fact ETffij} we have Aa = Ab. Hence a* G A and b* G Aa. 
Therefore, A is paramonotone. ■ 

Proposition 4.4 (paramonotonicity of the adjoint) Let A: X =4 A* fre a maximally 
monotone linear relation. Then A is paramonotone if and only if A*\x is paramonotone. 
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Proof. We start by noting that A*\ x is monotone by Fact I2.£p(iv^ 

"=>": Let (a, a*) G gra(A| x ) be such that 
(24) (0,0*) = 0. 

One verifies that (—a, a*) is monotonically related to graA The maximal monotonicity of 
A yields (—a, a*) G graA. Hence, by ( 1241) and since A is paramonotone, a* G AO. Thus, by 
Fact l2.qTij} a* G A*0 = (A*\ x )0. It now follows from Lemma fl~3l that A*\ x is paramonotone. 

u <=": Let (a, a*) G graA be such that (a, a*) = 0. By Lemma [2.91 (a, —a*) G gra(A|x). 
Since A*\x is paramonotone and using FactE2(i) , we deduce that a* G (A|x)0 = A*0 = AO. 
Lemma [4.31 now implies that A is paramonotone. ■ 

The next result shows that rectangularity is a sufficient condition for paramonotonicity in 
the linear case investigated in this section. 

Proposition 4.5 (rectangular =>- paramonotone in the linear case) Let A : X =4 

X* be a maximally monotone linear relation such that A is rectangular. Then A is para- 
monotone. 



Proof. Let (a, a*) G graA be such that (a, a*) = 0. Take b G dom A Then, since A is linear 
and rectangular, 

(25) +00 > F A (b, 0) > sup ((b, ta*) - (ta, ta*)) = sup(6, ta*). 

t&s. ' teR 

Hence a* G (domA) -1 . In view of Fact [27 
paramonotone. ■ 

Remark 4.6 Some comments regarding Proposition 14.51 are in order. 

(i) The linearity assumption on A in Proposition 14.51 is not superfluous, see Example 13.51 
above. 

(ii) The converse implication in Proposition 14.51 fails even when A is additionally assumed 
to be single- valued and continuous; see Example 15.51 below. 

Proposition 14.51 raises the question when paramonotonicity implies rectangularity. Our 
main result which we state next shows that this implication holds under relatively mild 
assumptions. 

Theorem 4.7 (main result) Let A : X =4 X* be a maximally monotone linear relation. 
Suppose that X is reflexive, and that dom A and ran A + are closed. Then the following are 
equivalent: 



K 



G AO. Therefore, by Lemma 14.31 A is 
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(i) A is rectangular. 



(ii) ran A = ran A + . 

(iii) ker A + = ker A. 

(iv) A is paramonotone. 

(v) A* is paramonotone. 

(vi) A* is rectangular. 



Proof. Note that Fact I2.6JIT) yields domA = domA*. Thus, by Fact l2T4Tii) we have 
(26) (Vx G domA) (Ax, x) = (A + x, x). 



Now take y G domA such that (Ay,y) = 0. By (A + y,y) = 0. Hence, by Fact |23f] 
and Fact ll.4[ G A + y and thus y G ker A + . We have established the implication 



(27) 



y G domA and (Ay,y) = 



?/ G ker A H 



ftT^tnjl' : Let x G domA. Then x G domA* by Fact[2lfii)j Hence, by Fact [2^11 



(28) 



F A (x, 0) = ig^(A*x 



From the Br0ndsted-Rockafellar Theorem (see, e.g., [331 Theorem 3.1.2]) and Fact l2lfvi 
it follows that ranA + C domqX* C ranA + = ranA + . Thus ranA + = domqX* = domg^. 



Hence, using ( 1281) . Lemma HAj the closedness of ranA + , and Fact 12.71 we deduce that 

(29a) A is rectangular ran A* C ran A + 

(29b) 
(29c) 



<^> ran A* C ran A A 



ran A C ran A_ 



On the other hand, by Fact 12. 7\ ran A + C ran A + ran A* C ran A + ran A = ran A. Thus 
recalling ( )29|) . we see that A is rectangular ran A = ranA + . 



'p} ^j(iii)f : By Fact E^Tiii)! and Fact E21 we have (ran A)- 1 = ker A* = ker A. By 
Fact I2.6 j |(iii) k (v) A + is maximally monotone and so graA + is closed. By [Til Proposi- 



tion 2.8], (A + )* = A + . Hence, using Fact I2.^(iii) again, we obtain (ranA + ) ± = ker A + . This 
establishes the equivalence 



11 ) vv I 111 



IV 



: Let (a, a*) G gra A be such that (a, a*) = 0. Then, by ff271) and the assump- 

Aa = + AO = AO and hence 



tion, a G kerA + = ker A. Thus, G Aa. By Fact 
a* G AO. Lemma [4.31 now implies that A is paramonotone. 
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'EE 



in 



: Let x £ ker A)_ and x* £ Ax. Then by (|26|) . (x*,x) = (Ax,x) = (A + x,x) 



0. Since A is paramonotone, x* £ AO and hence At = x* + AO = AO. Thus x £ ker A and so 
(30) kerA+CkerA 

On the other hand, take x £ ker A Then (Ax,x) = (0,x) = 0. Thus, by ( J27j) . x £ ker A + . 
We have shown that ker A C kerA|_. Combining with ( )30l) . we therefore obtain ker A = 
ker Ai. . 



IV K=> v 



Proposition 14.41 



1 K=> VI 



: Corollary O 



Remark 4.8 In Theorem 14.71 the assumption that ran A), is closed is not superfluous: 
indeed, let A and I? be defined as in Example [575] below, where A and B are even continuous 
linear monotone operators defined on a Hilbert space, and set C = A + B. Then 



(31) 



ran C+ = ran 



A + B + (A + B)* 



A+B+A-B 



ran ■ 



ran A 



is a proper dense subspace of X, and C is paramonotone but not rectangular. Note that 
domC = X. We do not know whether the assumption on the closure of the domain in 
Theorem 14. 71 is superfluous. 



The statement of Theorem 14.71 simplifies significantly in the finite-dimensional setting 
that we state next. (See also [23l Proposition 3.2] and [21 Remark 4.11] for related results 
pertaining to the case when A is single- valued and thus identified with a matrix.) 

Corollary 4.9 (finite-dimensional setting) Suppose that X is finite-dimensional, and 
let A: X =4 X* be a maximally monotone linear relation. Then the following are equivalent: 



(i) A is rectangular. 

(ii) ran Af_ = ran A 

(iii) ker A + = ker A 

(iv) A is paramonotone. 

(v) A* is paramonotone. 

(vi) A* is rectangular. 



13 



5 Linear (single-valued) operators 



The following result, which is complementary to Lemma [4.21 and provides characterizations 
of rectangularity for continuous linear monotone operators, was first proved by Brezis and 
Haraux in [HI Proposition 2] in a Hilbert space setting. A different proof was provided in 
[21 Theorem 4.12]. Let us now generalize to Banach spaces (We mention that most of the 
proof of (i)^(ii) follows along the lines of [21 Theorem 4.12(i)<^(ii)].) 



Proposition 5.1 (characterizations of rectangularity) Let A : X — > X* be continu- 
ous, linear, and monotone. Then the following are equivalent: 

(i) A is rectangular. 

(ii) (3/3 > 0)(Vx G X) (x,Ax) > /3\\Ax\\ 2 , i.e., A is (3-cocoercive. 

(iii) A*\x is rectangular. 



If X is a real Hilbert space, then (i) - (iii) are also equivalent to either of the following: 



(iv) (37 > 0) ||7A-Id|| < 1. 

(v) (3/3 > 0) A^ 1 — /3 Id is monotone. 



Proof. ' 
(32) 



: Set 



/: X -> ]-oo, +00] : x \-> F A (x, 0). 



Note that X x {0} C dorni^ by Lemma 14.11 Thus, by Fact 12. 2\ f is continuous. Since 
(0, 0) G gra A, Fact O now yields /(0) = F A (0, 0) = (0, 0) = 0. In view of the continuity of 
/ at 0, there exist a > and 5 > such that 



(33) 



(Vy G 5B X ) sup ((y, Aa) - (a, Aa)) = F A (y, 0) = f(y) < 



a. 



aex 



Hence (Vy G 5B x )(ya G X) (y, Aa) < a + (a, Aa). Thus, 

(34) (Va G X) 8\\Aa\\ = swp(8B x , Aa) < a+ (a, Aa). 

Replacing a by pa and invoking the linearity of A, we obtain 



(35a) 
(35b) 



(Va G X)(Vp 6 1) < -|p|5||Aa|| + a + p 2 (a, Aa) 

< -p5\\Aa\\ + a + p 2 (a, Aa). 
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Then, by Fact 12.11 and (1531) . it follows that 

(36) (VdGl) 5 2 \\Aa\\ 2 <4a(a,Aa). 

The desired conclusion holds with (3 := <5 2 /(4a). 

'p)H(i)]': Let x e X. Then 
(37a) Fa(x, 0) = sup ((x, Aa) — (a, Aa)) 



iex 



(37b) 
(37c) 

(37d) 



< sup (||x|| ■ \\Aa\\ - /3\\Aa\\ 2 ) 



< sup (t||x|| - fit 2 ) 



4/3 



Hence X x {0} C domF/i and the conclusion follows from Lemma [4.11 

iii) rvTiJ' : Corollary 14.21 Now assume that X is a real Hilbert space. The proof concludes 



as follows^](i)H(iv)1' : [2\ Theorem 4.12]. '(JF) 



Example 22.6]. 



Remark 5.2 Some comments regarding Proposition 15.11 are in order. 



(i) When X is a real Hilbert space and A* = A ^ 0, then (ii) holds with (3 = 1/||A||; see 
jSl Corollary 18.17] or [5, Corollary 3.4]. 



ii) The condition in (v) is also known as strong monotonicity of A 1 with constant j3. The 



constant (5 in item (ii) is indeed the same as the one in item 



Let us now provide some "bad" operators (see Section [6] for some "good" operators). 

Example 5.3 (Volterra operator is neither rectangular nor paramonotone) 

(See also [21 Example 3.3] and [221 Problem 148].) Suppose that X = L 2 [0, 1]. Recall that 
the Volterra integration operator is defined by 



(38) V: X ->■ X: x h-> Vx, where Vx: [0, 1] ->■ R: t f 

Jo 

and that its adjoint is given by 

(39) V*: X ^ X: x ^V*x, where V*x: [0, 1] -> R: t ^ J x. 

Then V is neither paramonotone nor rectangular; consequently, V* is neither paramonotone 
nor rectangular. 
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Proof. Set e = 1 G X. Then by [2J Example 3.3], V is a continuous, injective, linear, and 
maximally monotone, with symmetric part V+: x h- > \(x, e)e. Now pick x G {e} ± \ {0} (for 
instance, consider t h- >■ t — s)- Then 

(40) (a;,Vx> = (x, F+x) = (x,f(e,x)e) = ±(e,x) 2 = 0. 

However, since x 7^ and I 7 is injective, we have Vx 7^ = V0. Thus V cannot be 
paramonotone. By Proposition 14.51 V is not rectangular. It follows from Proposition 15.11 
and Proposition 14.41 that V* is neither paramonotone nor rectangular. ■ 

The next result provides a mechanism for constructing paramonotone linear operators that 
are not rectangular. 

Proposition 5.4 Suppose that X is reflexive. Let A and B be continuous, linear, and 
monotone on X. Suppose that A is paramonotone and ran A is a proper dense subspace of 
X , and that B is bijective and skew. Then A + B is maximally monotone, strictly monotone 
and paramonotone, but not rectangular. 

Proof. Set C := A + B. By Fact 12.3} A, B, and C are maximally monotone, linear, and 
continuous. Since ran A is proper dense, Fact I2.4|(iii) and Fact 12.71 imply that 



(41) kerA = (ranA*) ± = (ran A)- 1 = {0}. 
Since B is skew, for every x G X, 

(42) (Cx, x) = ((A + B)x, x) = (Ax, x). 
Using ( 14T|) and the paramonotonicity of A, we obtain 

(43) (Vx G X) (Cx, x) = Ax = x = 0. 

Therefore, C is strictly and thus paramonotone. 

By the Bounded Inverse Theorem, B~ x is a bounded linear operator; thus, there exists 
7 > such that 

(44) (VxgX) 1(5x11 > 7||x||. 

We now claim that there exists a sequence (x n ) nS N such that 

(45) (Vn G N) ||x n || = 1, while Ax n ->■ 0. 



Since ran A is not closed, we take z* G ran A \ ran A. Thus there exists a sequence (y n ) n en 
in X such that 

(46) Ay n -> z*. 



16 



Let us show that ||y n || —> +00. Otherwise, (y n )n€N possesses a a weakly convergent 
subsequence — which for convenience we still denote by (y n )nen — sa y ; Vn ~^ V £ X. By 
[241 Theorem 3.1.11], Ay n — ^ Ay. Combining with ( I46j) . we deduce that z* = Ay, which 
contradicts our assumption that z* ^ ran A. Hence \\y n \\ — t +00. We assume that (Vn G N) 
y n 7^ and we set x n := y n /||2/n||- By ( l4"6j) . Ac n — )■ 0. This completes the proof of (J4"5j) . 

Now suppose that (3 > satisfies 
(47) (V16I) (Cz.z) > /3||Cx|| 2 . 

Using ( I47p . we estimate that for every n£N 

(48a) IjAxnll = ||j4x n || • \\x n \\ ^ (Ax n , x n ) = (Cx n , x n ) 

(48b) >/3||taJ 2 = /3||(^ + 5K|| 2 

(48c) >/3(||fix ri ||-Px n ||) 2 . 



Taking lim and recalling (H5l)fc()44l. we deduce that > (3^ 2 and hence (3 = 0. Therefore, 
by Proposition 15. 1\ C cannot be rectangular. ■ 

The following is an incarnation of Proposition 15.41 in the Hilbert space of real square- 
summable sequences. It provides a counterexample complementary to Example 13.51 

Example 5.5 (paramonotone ^4- rectangular) Suppose that X = £ 2 , and define two 
continuous linear maximally monotone operators on X via 

(49) A: X -+X: (x n ) neN M- (£x„) n6N 
and 

(50) B : X -)> X : (x n ) nen i-> (-x 2 , Xi, -x 4 , x 3 , . . .). 

Then A + I? is maximally monotone, strictly monotone and paramonotone, but not rectan- 
gular. 



6 Displacement mappings 

For certain maximally monotone operators in Hilbert space, we are able to obtain sharper 
conclusions as the following result illustrates. Let us assume that X is a Hilbert space, and 
let T: X — > X. Recall that T is nonexpansive if 

(51) (Vz G X)(Vy G X) \\Tx - Ty\\ < \\x - y\\; 
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T is firmly nonexpansive if 



(52) (WxeX)(WyeX) \\Tx-Tyf < (x - y,Tx - Ty); 

T is \-cocoercive if |T is firmly nonexpansive. It is straightforward to show that T is firmly 
nonexpansive if and only if 2T — Id is nonexpansive. A deeper result due to Minty [25] (see, 
e.g., [25], [18], and [fU Chapter 23]) states that the class of firmly nonexpansive operators on 
X coincides with the class of resolvents J a = (Id+A) -1 , where A is an arbitrary maximally 
monotone operator on X. 

Theorem 6.1 (displacement mapping) Suppose that X is a Hilbert space, let T: X 
X be nonexpansive, and define the corresponding displacement mapping by 

(53) A = Id — T. 
Then the following hold: 

(i) A is maximally monotone. 

(ii) A is rectangular. 

(iii) A is ^-cocoercive. 

(iv) A^ 1 is strongly monotone with constant |. 

(v) A~ x is strictly monotone. 

(vi) A is paramonotone. 



Proof, (i) The maximal monotonicity of A is well known; see, e.g., [6j Example 20.26]. 

Since T is nonexpansive, [BJ Proposition 4.2 and Proposition 23.7] yield the 
existence of a maximally monotone operator B on X such that T = 2J# — Id, where 
J B = (U+By 1 denotes the resolvent of B. Thus A = Id— T = 2(Id-J B ) = 2J B -i 
by [6] Proposition 23.18]. Now [6, Example 24.16] implies the rectangularity of Jb-i. 
Thus, by |6, Proposition 24.15(h)], A = 2J B -i is rectangular as well. Hence \A is firmly 

and Example 22.6] 



i.e., A is ^-cocoercive. 



iv. 



It follows from 

l 

2' 



(v) 



111. 



IV 



VI 



Let x 
Then 



nonexpansive, 

that A~ x is strongly monotone with constant 
and y be in X such that = (x — y, Ax — Ay) 
\\ x ~ y\\ 2 = ( x ~ Vi Tx — Ty) < \\x — y\\ ■ \\Tx — 
x — y = Tx — Ty, i.e,. Ax = Ay. Thus, A is paramonotone. (Alternatively, one may argue 
_1 is strictly monotone by 



Immediate from 
= \\ x - y\\ 2 - (x - y,Tx - Ty) 
Ty\\ < \\x — y\\ 2 . By Cauchy-Schwarz 



as follows: A 



vi 



and hence paramonotone. Thus (A 



— 1\— l 



A is 



paramonotone as well, as the inverse of a paramonotone operator.) 



The displacement mapping in the following example is generally not a subdifferential 
operator (unless m = 2); however, it is rectangular and paramonotone. Moreover, the 
rectangularity of the displacment mapping played a crucial role in [T] and [7]. 
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Example 6.2 (cyclic right-shift operator) Let Y be a real Hilbert space, let m G N, 
and suppose that X is the Hilbert product space Y m . Define the cyclic right-shift operator 
Rby 

(54) R: X -> X: (x x ,x 2 , . . .,x m ) M- (x m ,xi, . . . ,x m _i). 

Then Id — R is rectangular and paramonotone. 

Proof. Since (Vx G X) \\Rx\\ = \\x\\, we deduce that R is nonexpansive. Now apply 
Theorem 16.11 ■ 
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